118 research outputs found

    p\ell_p-Regression in the Arbitrary Partition Model of Communication

    Full text link
    We consider the randomized communication complexity of the distributed p\ell_p-regression problem in the coordinator model, for p(0,2]p\in (0,2]. In this problem, there is a coordinator and ss servers. The ii-th server receives Ai{M,M+1,,M}n×dA^i\in\{-M, -M+1, \ldots, M\}^{n\times d} and bi{M,M+1,,M}nb^i\in\{-M, -M+1, \ldots, M\}^n and the coordinator would like to find a (1+ϵ)(1+\epsilon)-approximate solution to minxRn(iAi)x(ibi)p\min_{x\in\mathbb{R}^n} \|(\sum_i A^i)x - (\sum_i b^i)\|_p. Here Mpoly(nd)M \leq \mathrm{poly}(nd) for convenience. This model, where the data is additively shared across servers, is commonly referred to as the arbitrary partition model. We obtain significantly improved bounds for this problem. For p=2p = 2, i.e., least squares regression, we give the first optimal bound of Θ~(sd2+sd/ϵ)\tilde{\Theta}(sd^2 + sd/\epsilon) bits. For p(1,2)p \in (1,2),we obtain an O~(sd2/ϵ+sd/poly(ϵ))\tilde{O}(sd^2/\epsilon + sd/\mathrm{poly}(\epsilon)) upper bound. Notably, for dd sufficiently large, our leading order term only depends linearly on 1/ϵ1/\epsilon rather than quadratically. We also show communication lower bounds of Ω(sd2+sd/ϵ2)\Omega(sd^2 + sd/\epsilon^2) for p(0,1]p\in (0,1] and Ω(sd2+sd/ϵ)\Omega(sd^2 + sd/\epsilon) for p(1,2]p\in (1,2]. Our bounds considerably improve previous bounds due to (Woodruff et al. COLT, 2013) and (Vempala et al., SODA, 2020)

    Streaming Algorithms with Large Approximation Factors

    Get PDF

    Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra

    Full text link
    We create classical (non-quantum) dynamic data structures supporting queries for recommender systems and least-squares regression that are comparable to their quantum analogues. De-quantizing such algorithms has received a flurry of attention in recent years; we obtain sharper bounds for these problems. More significantly, we achieve these improvements by arguing that the previous quantum-inspired algorithms for these problems are doing leverage or ridge-leverage score sampling in disguise; these are powerful and standard techniques in randomized numerical linear algebra. With this recognition, we are able to employ the large body of work in numerical linear algebra to obtain algorithms for these problems that are simpler or faster (or both) than existing approaches.Comment: Adding new numerical experiment

    MicroRNA-206 regulates surfactant secretion by targeting VAMP-2

    Get PDF
    AbstractLung surfactant secretion is a highly regulated process. Our previous studies have shown that VAMP-2 is essential for surfactant secretion. In the present study we investigated the role of miR-206 in surfactant secretion through VAMP-2. VAMP-2 was confirmed to be a target of miR-206 by 3′-untranslational region (3′-UTR) luciferase assay. Mutations in the predicated miR-206 binding sites reduced the binding of miR-206 to the 3′-UTR of VAMP-2. miR-206 decreased the expression of VAMP-2 protein and decreased the lung surfactant secretion in alveolar type II cells. In conclusion, miR-206 regulates lung surfactant secretion by limiting the availability of VAMP-2 protein

    Tubulin inhibitors targeting the colchicine binding site: a perspective of privileged structures

    Get PDF
    The vital roles of microtubule in mitosis and cell division make it an attractive target for antitumor therapy. Colchicine binding site of tubulin is one of the most important pockets that have been focused on to design tubulin-destabilizing agents. Over the past few years, a large number of colchicine binding site inhibitors (CBSIs) have been developed inspired by natural products or synthetic origins, and many moieties frequently used in these CBSIs are structurally in common. In this review, we will classify the CBSIs into classical CBSIs and nonclassical CBSIs according to their spatial conformations and binding modes with tubulin, and highlight the privileged structures from these CBSIs in the development of tubulin inhibitors targeting the colchicine binding site

    Metatranscriptomic analysis revealed Prevotella as a potential biomarker of oropharyngeal microbiomes in SARS-CoV-2 infection

    Get PDF
    Background and objectivesDisease severity and prognosis of coronavirus disease 2019 (COVID-19) disease with other viral infections can be affected by the oropharyngeal microbiome. However, limited research had been carried out to uncover how these diseases are differentially affected by the oropharyngeal microbiome of the patient. Here, we aimed to explore the characteristics of the oropharyngeal microbiota of COVID-19 patients and compare them with those of patients with similar symptoms.MethodsCOVID-19 was diagnosed in patients through the detection of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) by quantitative reverse transcription polymerase chain reaction (RT-qPCR). Characterization of the oropharyngeal microbiome was performed by metatranscriptomic sequencing analyses of oropharyngeal swab specimens from 144 COVID-19 patients, 100 patients infected with other viruses, and 40 healthy volunteers.ResultsThe oropharyngeal microbiome diversity in patients with SARS-CoV-2 infection was different from that of patients with other infections. Prevotella and Aspergillus could play a role in the differentiation between patients with SARS-CoV-2 infection and patients with other infections. Prevotella could also influence the prognosis of COVID-19 through a mechanism that potentially involved the sphingolipid metabolism regulation pathway.ConclusionThe oropharyngeal microbiome characterization was different between SARS-CoV-2 infection and infections caused by other viruses. Prevotella could act as a biomarker for COVID-19 diagnosis and of host immune response evaluation in SARS-CoV-2 infection. In addition, the cross-talk among Prevotella, SARS-CoV-2, and sphingolipid metabolism pathways could provide a basis for the precise diagnosis, prevention, control, and treatment of COVID-19

    Ticagrelor vs Clopidogrel in CYP2C19 loss-of-function carriers with Stroke or TIA

    Get PDF
    BACKGROUNDComparisons between ticagrelor- aspirin and clopidogrel-aspirin in CYP2C19 loss-of-function carriers have not been well studied for secondary stroke prevention.METHODSWe conducted a randomized, double-blind, placebo-controlled trial of 6,412 patients with a minor ischemic stroke or TIA who carried CYP2C19 LOF alleles determined by point-of-care testing. Patients were randomly assigned within 24 hours after symptom onset, in a 1:1 ratio to receive ticagrelor (180 mg loading dose on day 1 followed by 90 mg twice daily for days 2 through 90) or clopidogrel (300 mg loading dose on day 1 followed by 75 mg per day for days 2 through 90), plus aspirin (75-300 mg loading dose followed by 75 mg daily for 21 days). The primary efficacy outcome was stroke and the primary safety outcome was severe or moderate bleeding, both within 90 days. RESULTSStroke occurred within 90 days in 191 (6.0%) versus 243 (7.6%), respectively (hazard ratio, 0.77; 95% confidence interval, 0.64 to 0.94; P=0.008). Moderate or severe bleeding occurred in 9 patients (0.3%) in the ticagrelor-aspirin group and in 11 patients (0.3%) in the clopidogrel-aspirin group; any bleeding event occurred in 170 patients (5.3%) vs 80 (2.5%), respectively. CONCLUSIONSAmong Chinese patients with minor ischemic stroke or TIA within 24 hours after symptoms onset who were carriers of CYP2C19 loss-of-function alleles, ticagrelor- aspirin was modestly better than clopidogrel-aspirin for reducing the risk of stroke but was associated with more total bleeding events at 90 days. (CHANCE-2 ClinicalTrials.gov number, NCT04078737.

    Potential of Core-Collapse Supernova Neutrino Detection at JUNO

    Get PDF
    JUNO is an underground neutrino observatory under construction in Jiangmen, China. It uses 20kton liquid scintillator as target, which enables it to detect supernova burst neutrinos of a large statistics for the next galactic core-collapse supernova (CCSN) and also pre-supernova neutrinos from the nearby CCSN progenitors. All flavors of supernova burst neutrinos can be detected by JUNO via several interaction channels, including inverse beta decay, elastic scattering on electron and proton, interactions on C12 nuclei, etc. This retains the possibility for JUNO to reconstruct the energy spectra of supernova burst neutrinos of all flavors. The real time monitoring systems based on FPGA and DAQ are under development in JUNO, which allow prompt alert and trigger-less data acquisition of CCSN events. The alert performances of both monitoring systems have been thoroughly studied using simulations. Moreover, once a CCSN is tagged, the system can give fast characterizations, such as directionality and light curve

    Detection of the Diffuse Supernova Neutrino Background with JUNO

    Get PDF
    As an underground multi-purpose neutrino detector with 20 kton liquid scintillator, Jiangmen Underground Neutrino Observatory (JUNO) is competitive with and complementary to the water-Cherenkov detectors on the search for the diffuse supernova neutrino background (DSNB). Typical supernova models predict 2-4 events per year within the optimal observation window in the JUNO detector. The dominant background is from the neutral-current (NC) interaction of atmospheric neutrinos with 12C nuclei, which surpasses the DSNB by more than one order of magnitude. We evaluated the systematic uncertainty of NC background from the spread of a variety of data-driven models and further developed a method to determine NC background within 15\% with {\it{in}} {\it{situ}} measurements after ten years of running. Besides, the NC-like backgrounds can be effectively suppressed by the intrinsic pulse-shape discrimination (PSD) capabilities of liquid scintillators. In this talk, I will present in detail the improvements on NC background uncertainty evaluation, PSD discriminator development, and finally, the potential of DSNB sensitivity in JUNO

    Real-time Monitoring for the Next Core-Collapse Supernova in JUNO

    Full text link
    Core-collapse supernova (CCSN) is one of the most energetic astrophysical events in the Universe. The early and prompt detection of neutrinos before (pre-SN) and during the SN burst is a unique opportunity to realize the multi-messenger observation of the CCSN events. In this work, we describe the monitoring concept and present the sensitivity of the system to the pre-SN and SN neutrinos at the Jiangmen Underground Neutrino Observatory (JUNO), which is a 20 kton liquid scintillator detector under construction in South China. The real-time monitoring system is designed with both the prompt monitors on the electronic board and online monitors at the data acquisition stage, in order to ensure both the alert speed and alert coverage of progenitor stars. By assuming a false alert rate of 1 per year, this monitoring system can be sensitive to the pre-SN neutrinos up to the distance of about 1.6 (0.9) kpc and SN neutrinos up to about 370 (360) kpc for a progenitor mass of 30MM_{\odot} for the case of normal (inverted) mass ordering. The pointing ability of the CCSN is evaluated by using the accumulated event anisotropy of the inverse beta decay interactions from pre-SN or SN neutrinos, which, along with the early alert, can play important roles for the followup multi-messenger observations of the next Galactic or nearby extragalactic CCSN.Comment: 24 pages, 9 figure
    corecore